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Listing of Claims 

1 . (Currently amended) A method of adaptively filtering a signal transmitted 
over a channel, said signal containing an input signal and multiple impuls e echo 
responses, said multiple impuls e echo responses to be adaptively filtered, said 
method comprising the steps of: 

generating an estimate of an impu l s e echo response corresponding to each of 
said multiple impu l s e echo responses; 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
said sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive 
least squares algorithm. 

2. (Currently amended) The method set forth in claim 1 wherein each of said 
estimates is generated by diagonally decomposing by Fourier transformation a 
circulant matrix formed by augmentation of a matrix of vectors representing said 
input signal. 

3. (Original) The method set forth in claim 1 wherein said step of generating 
said estimates comprises, for each of said estimates, the steps of: 

forming a matrix of vectors representing said input signal; 
augmenting said matrix to form a circulant matrix; and 



decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

4. (Currently amended) The method set forth in claim 3 wherein said step of 
generating said estimate further comprises the step of generating each of said 
estimates via the equation: 

h(m) = h(m-l) + (l-A / )S" 1 (rn)D H (w)e(m) 
where 

VS. 

e ( rri) = y (rri) — GD (rn) h (rn — 1) 

— , and 

S(m) = (l — jj, r ^-^P^(^) GD Q?) 

= ^L r S (rrz — 1) (1 — A* y ) E> ** (rri) GX> (m) . 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = freguencv domain error signal; 

y = channel output signal; 



U.S. Appln. No. 09/473,547 

Applicants: J. Benesty et al. 

Reply to Office Action of May 25, 2005 



G = F" 1 WF; 



F = 



the Fourier matrix; and 



w = 



o 

0 



LxL 



LxL 




5. (Currently amended) The method set forth in claim 3 wherein each of said 
estimates is generated via the equation: 



h(m) = h(m-l) + // w S^ (m)D H (wi)e(iw). 



e (at?) = y (jri) — GD (m) h (m — 1) 



$ u (m) = A / S w (w-l) + (l-A / )D w (w)D(/w) 



h = the frequency domain estimate of the impulse response; 

m = a block time index: 

A f = an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal: 



where 



, and 



wherein 
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jg = channel output signal; 



G = 



FW: 



F = the Fourier matrix: and 



w = 



o 
o 



LxL 



LxL 




6. (Currently amended) A method for transmitting a n input signal over a channel 
in a multiple channel communication apparatus where said input signal i nclud e s an 
input s i gnal and mu l t i p le generates multiple impu l s e echo responses and results in an 
output signal, wherein said multiple impu l se echo responses are adaptively filtered, said 
method comprising the steps of: 

transmitting said signal over a channel, wherein said input signal i nc l ud e s an 
i nput s i gnal and generates at least first and second i mpuls e echo responses; 

generating an estimate of an i mpu l s e echo response corresponding to each of 
said first and second i mpuls e echo responses; 

generating a sum of said estimates; and 

generating an error signal representing the difference between said signal and 
sum of said estimates; 

wherein said estimate are generated using a frequency domain recursive least 
squares algorithm. 
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7. (Original) The method set forth in claim 6 wherein each of said estimates is 
generated by diagonally decomposing by Fourier transformation a circulant matrix 
formed by augmentation of said input signal. 

8. (Original) The method set forth in claim 1 wherein said step of generating 
said estimates comprises, for each of said estimates, the steps of: 

forming a matrix of vectors representing said input signal; 
augmenting said matrix to form a circulant matrix; and 
decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

9. (Currently amended) The method set forth in claim 8 wherein each of said 
estimates is generated via the equation: 

h(m) = h(m-l) + (l-^ / )S" 1 (jri) T> H (w)e(m) 

where 

e {rri) — y (^rri) — GD (at?) h (jn — 1) 

— , and 

m 

= JlyS <^m — 1) (1 — A y ) D M C^O GD OO 

wherein 

h = the frequency domain estimate of the impulse response; 
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m = a block time index; 

A f = an experimental forgetting factor in the frequency domain: 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
H = conjugate transpose; 

e = freguencv domain error signal; 
% = channel output signal; 

G = F 1 WF; 
F = the Fourier matrix; and 

^rx I 0 LxL 0 LXL 

W ~[<W ^LxL J . 

10. (Currently amended) The method set forth in claim 8 wherein each of said 
estimates is generated via the equation: 

h(m) = h(>7- 1) + ju u S u l (m) D H (m) e(m). 

where 

e (/w) = y (jri) — GD (jri) h. (jn — 1) 

— , and 

S„ (m) = A / S„ (m-\)+(\-X f ) D H (m)D(m) 

wherein 

h = the frequency domain estimate of the impulse response; 
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m = a block time index; 



Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
transform of the first column of the circulant matrix; 



e = 


frequency domain error signal; 


y = 


channel output signal; 


G = 


F 1 WF: 


F = 


the Fourier matrix; and 



j ® LxL 0 LXL I 

I ® LxL I LxL J . 

1 1 . (Currently amended) An apparatus for transmitting a n input signal over a 
channel in a multiple channel communication apparatus whoro said s i gna l includes an 
input s i gnal and mu l tiple i mpu l se rosponsos, whorein said mu l tipl e i mpulse rosponsos 
aro to be adopt i ve l y filtorod , said apparatus comprising: 

a transmitter for generating an input data signal for transmission via a 
communication channel, wherein said input data signal i nc l udes an input signa l and 
generates multiple echo responses on said channel and results in an output data signal 
mu l t i p le impu l s e r e spons e s , wherein said multiple impuls e echo responses are to be 
adaptively filtered; 
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an adaptive filter circuit for generating an estimate of an i mpuls e echo response 
corresponding to each of said first and s e cond i mpu l s e multiple echo responses; 

a subtracter circuit for generating an error signal representing the difference 
between said output data signal and a sum of said estimates; 

wherein said estimates are generated using a frequency domain recursive least 
squares algorithm. 

12. (Original) The apparatus set forth in claim 1 1 wherein said adaptive filter 
generates each of said estimates by diagonally decomposing by Fourier transformation 
a circulant matrix formed by augmentation of said input signal. 

13. (Currently amended) The method set forth in claim 11 wherein said adaptive 
filter comprises: 

a circuit for forming with respect to each of said i mpu l s e echo responses a matrix 
of vectors representing said input signal; 

a circuit for augmenting said matrix with respect to each of said i mpu l se echo 
responses to form a circulant matrix; and 

a circuit for decomposing said circulant matrix with respect to each of said 
i mpulse echo responses by Fourier transformation to form a diagonal matrix, D. 

14. (Currently amended) The apparatus set forth in claim 13 wherein each of 
said estimates is generated via the equation: 
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h(m) = h(m-l) + (l-^ / )S" 1 (m)U H (m)e(m) 



e (jri) = y (jri) — GD (jri) h (jn — 1) 



= ^l^S (m — 1) -H (1 — ^Ly- ) JZ>^ (w) GD C^) 



h = the frequency domain estimate of the impulse response; 

m = a block time index; 

Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal: 

v = channel output signal; 

G = P 1 WF; 

F = the Fourier matrix; and 



where 



, and 



m 



wherein 



w = 



o 
o 



LxL 



LxL 
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15. (Currently amended) The apparatus set forth in claim 13 wherein each of 
said estimates is generated via the equation: 



e (jri) = y (jri) — GD (jri) h (jn — 1) 



h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A f = an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = frequency domain error signal; 

Y = channel output signal; 

G = F 1 WF; 

F = the Fourier matrix; and 



where 



, and 



wherein 



w = 



o 

0 



LxL 



LxL 
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16. (Original) The apparatus set forth in claim 15 wherein said adaptive filter 
circuit comprises a microprocessor. 

17. (Original) The apparatus set forth in claim 16 wherein said subtracter circuit 
comprises said microprocessor. 

18. (Currently amended) A method of multi-channel communication between at 
least first and second locations, said method comprising the steps of: 

transmitting multiple channels of information upstream from said first location to 
said second location; 

transmitting at least one additional channel of information downstream from said 
second location to said first location; 

generating an estimates of impu l so an echo responses corresponding to a 
distortion paths at said second location coupled between each of said multiple upstream 
channels and said downstream channel; and 

generating an error signal representing the difference between a desired signal 
on said downstream channel and a sum of said estimates and transmitting said error 
signal to said first location; 

wherein said estimate s are is generated using a frequency domain recursive 
least squares algorithm. 

19. (Original) The method set forth in claim 18 wherein said step of generating 
said estimates comprises generating, by diagonally decomposing by Fourier 



-13- 



U.S. Appln. No. 09/473,547 

Applicants: J. Benesty etal. 

Reply to Office Action of May 25, 2005 

transformation, a circulant matrix formed by augmentation of a signal on each of said 
upstream channels. 

20. (Original) The method set forth in claim 18 wherein said step of generating 
said estimates comprises, for each of said estimates, the steps of: 

forming a matrix of vectors representing a signal on said upstream channel; 
augmenting said matrix to form a circulant matrix; and 
decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

21. (Currently amended) The method set forth in claim 20 wherein each of said 
estimates is generated via the equation: 

h(m) = h(w-l) + (l-i / )S" 1 (m)D H (m)Q(m) 

where 

e (jri) = y (rri) — GD (rri) h (m — 1) 

— , and 

m 

S(m) = (1 — JL r ^-^P^ QO GP O?) 

= Jljr S (w — 1) CI — > 13 ** C rrO C^) . 

wherein 

h - the frequency domain estimate of the impulse response; 

m = a block time index; 
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A f = an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
transform of the first column of the circulant matrix; 





frequency domain error signal; 


y = 


channel output signal; 


G = 


F 1 WF; 


F = 


the Fourier matrix; and 



I ^ LxL 1 LxL J . 

22. (Currently amended) The method set forth in claim 20 wherein each of said 
estimates is generated via the equation: 

£ (m) = £ (rn — 1) H- ^S^ 1 (m) E> M (rri) e (w). 

where 

e (jri) = y (jri) — GD (m) h (jn — 1) 

— , and 

S„(m) = A / S„(m-l) + (l-A / )D w (m)D(m) 

wherein 

h = the freouencv domain estimate of the impulse response; 

m = a block time index; 
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Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

g = freguencv domain error signal; 

y = channel output signal; 

G = F 1 WF: 

F = the Fourier matrix; and 



23. (Original) The method of claim 22 further comprising the step of: 
introducing a non-linear transformation into at least one of said multiple upstream 

channels. 

24. (Original) The method as set forth in claim 23 wherein each of said 
estimates comprises generating a model of a distortion path at said second location 
from said corresponding upstream channel to said downstream channel and wherein 
said step of generating said estimates further comprises the steps of: 

convolving each of said estimates with a signal on the corresponding one of said 
upstream channels to generate an estimate for each individual one of said upstream 
channels; and 



w= 



o 
o 



LxL 



LxL 
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summing each of said individual estimates. 

25. (Original) The method set forth in claim 20 wherein said multiple channels of 
upstream information comprise sound generated at said first location and said distortion 
paths comprise echo paths at said second location coupled between each of said 
multiple upstream channels and said downstream channel. 

26. (Currently amended) A method of canceling distortion in a communication 
system having multiple upstream transmission channels from a first location to a second 
location and at least one downstream transmission channel from said second location to 
said first location, said method comprising the steps of: 

developing an estimated i mpulse echo response corresponding to each of said 
multiple upstream channels that models an interference path at said second location 
from said corresponding upstream channel to said downstream channel; 

convolving each of said estimated i mpulse echo responses with a signal on the 
corresponding one of said upstream channels to generate an estimate corresponding to 
each of said upstream channels; and 

summing each of said individua l estimates; 

wherein said estimates-are is generated using a frequency domain recursive 
least squares algorithm. 

27. (Currently amended) The method set forth in claim 26 wherein said step of 
developing said estimated impulse echo responses comprises generating, by diagonally 

-17- 
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decomposing by Fourier transformation, a circulant matrix formed by augmentation of a 
signal on each of said upstream channels. 

28. (Currently amended) The method set forth in claim 26 wherein said step of 
developing said estimated i mpulse echo responses comprises, for each of said 
estimated i mpu l s e echo responses, the steps of: 

forming a matrix of vectors representing a signal on said upstream channel; 
augmenting said matrix to form a circulant matrix; and 
decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 

29. (Currently amended) The method set forth in claim 28 wherein each of said 
estimates is generated via the equation: 

h(ra) = h(w-l)-H(l«^ r )S" 1 (rri) D H (m)e(m) 

where 

e {rri) = y (rri) — GD {rri) h (jn — 1) 

— , and 

m 

S(m) = (1 — Jl^-^TZ*** CjsQ QP C^sQ 

= A / S(w-l) + (l-A / )D^(w)GD(w), 

wherein 

h - the frequency domain estimate of the impulse response; 
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m = a block time index; 

Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

e = freouencv domain error signal; 

y = channel output signal; 

G = F 1 WF: 
F = the Fourier matrix; and 



30. (Currently amended) The method set forth in claim 28 wherein each of said 
estimates is generated via the equation: 



h(ra) = h(m-l) + // w S^ (m)D^ (m)e(m). 



w= 



o 
o 



LxL 



LxL 




where 



7 and 



S u (m) = A f S u (m-l) + (l-A f )D"(m)D(m) 
S u (m) = A, f $ u (m-l) + (l-A f )D H (m)D(m) 



wherein 
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h = the frequency domain estimate of the impulse response; 
m = a block time index; 



Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 
H = conjugate transpose; 



e = frequency domain error signal; 
y = channel output signal; 
G = F 1 WF: 



F = the Fourier matrix; and 

w = 



® LxL I LxL J 



31. (Original) The method as set forth in claim 30 wherein said multiple 
upstream channels comprise a first channel and a second channel. 



32. (Cancelled) 



33. (Currently amended) A method of canceling acoustic echo in a 
communication system having multiple upstream transmission channels from a first 
location to a second location and at least one downstream transmission channel from 
said second location to said first location, said method comprising the steps of: 
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developing an estimated impulse echo response corresponding to each of said 
multiple upstream channels that models an echo path at said second location from said 
corresponding upstream channel to said downstream channel; 

convolving each of said estimated impuls e echo responses with a signal on the 
corresponding one of said upstream channels to generate an estimate corresponding to 
each of said upstream channels; and 

summing each of said ind i v i dual estimates; 

wherein said estimate s are is generated using a frequency domain recursive 
least squares algorithm. 

34. (Currently amended) The method set forth in claim 33 wherein said step of 
developing said estimated i mpuls e echo responses comprises generating, by diagonally 
decomposing by Fourier transformation, a circulant matrix formed by augmentation of a 
signal on each of said upstream channels. 

35. (Currently amended) The method set forth in claim 33 wherein said step of 
developing said estimated impuls e echo responses comprises, for each of said 
estimated i mpu l so echo responses, the steps of: 

forming a matrix of vectors representing a signal on said upstream channel; 
augmenting said matrix to form a circulant matrix; and 
decomposing said circulant matrix by Fourier transformation to form a diagonal 
matrix, D. 
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36. (Currently amended) The method set forth in claim 35 wherein each of said 
estimated impulse echo responses is generated via the equation: 

h(m) = h(w-l) + (l-/L / )S~ 1 (m)D H (m)Q(m) 

where 

e(m) = y (m) — GD (m) h(rn—l) 

, and 

p=o 

= slj- S (/« — 1) (1 — A,y ) H> Crn> GD C>*0 . 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 



Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
transform of the first column of the circulant matrix; 





frequency domain error siqnal; 


¥ = 


channel output siqnal; 


G = 


F 1 WF: 


F = 


the Fourier matrix; and 
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T ® LxL ® LXL I 

I ® LxL I LxL J . 

37. (Currently amended) The method set forth in claim 35 wherein each of said 
estimated impu l se echo responses is generated via the equation: 

h(ra) = h(ra-l) + ju u $>~ u l (jn)T> H (ra)e(ra). 

where 

e (jti) = y Qrri) — GD C 77 ?) ll C 177 — 1) 

— , and 

S w (w) = X f S M (m - 1) + (1 - X ff ) D"(m) D (m) 
wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 
A f = an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

g = freguencv domain error signal; 

= channel output signal; 

G = F 1 WF; 
F = the Fourier matrix; and 
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w 



I ® LxL I LxL J 



38. (Currently amended) A multi-channel teleconferencing apparatus 
comprising: 

at least first and second upstream electrical paths between a first location and a 
second location for transmitting acoustic signals from said first location to said second 
location; 

at least one downstream electrical path between said second location and said 
first location for transmitting acoustic signals from said second location to said first 
location; 

at least one non-linear transformation module coupled within each of one or more 
of said upstream paths; 

a finite impulse response filter coupled between said upstream paths and said 
downstream path for generating an estimate of an i mpulse echo response 
corresponding to echo paths at said second location coupled between said at least first 
and second upstream channels and said downstream channel, said estimate being 
generated using a frequency domain recursive least squares algorithm; and 

a difference circuit for generating an error signal representing the difference 
between a signal on said downstream channel representing sound at said second 
location and said estimate. 
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39. (Original) The apparatus set forth in claim 38 wherein said finite impulse 
response filter generates each of said estimates by diagonally decomposing by Fourier 
transformation a circulant matrix formed by augmentation of an input signal on a 
corresponding one of said upstream electrical paths. 

40. (Currently amended) The method set forth in claim 38 wherein said finite 
impulse response filter comprises: 

a circuit for forming a matrix of vectors representing a- an input signal on a 
corresponding one of said upstream electrical paths; 

a circuit for augmenting each of said matrices with respect to each of said 
impu l so echo responses to form a circulant matrix; and 

a circuit for decomposing each of said circulant matrices with respect to each of 
said i mpulso echo responses by Fourier transformation to form a diagonal matrix, D. 

41. (Currently amended) The method set forth in claim 40 wherein each of said 
estimates is generated via the equation: 

h(m) = h(m-l) + (l-^ / )S" 1 (m)D H (m)e(m) 

where 

e (jri) — y (jri) — GD (jri) h (jn — 1) 

— , and 
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rrt 

s(m> = a-yL^)y^ ^7-^ P ** C^) Ci^) 
wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 



conjugate transpose; 



e = 


frequency domain error siqnal: 


K = 


channel output sianal: 


G = 


P 1 WF: 


F = 


the Fourier matrix; and 



I ^ LxL 1 LxL J . 

42. (Currently amended) The method set forth in claim 40 wherein each of said 
estimates is generated via the equation: 

h(m) = h (m - 1) + ju u S~ u l (m) D H (m) e (m). 
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where 

e (ra) = y (jri) — GE) {jri) h (m — 1) 

— , and 

S u (m) = A f S u (m-l) + (\-A f )D H (m)D(m) 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

Af= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 

transform of the first column of the circulant matrix; 

H = conjugate transpose; 

g = freguencv domain error signal; 

v = channel output signal; 

G = F" 1 WF: 
F = the Fourier matrix; and 

j ® LxL ® LXL I 

I ® LxL I LxL J . 

43. (Currently amended) The apparatus as set forth in claim 42 wherein said 
finite impulse response c i rcuit filter comprises: 
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a finite impulse response circuit corresponding to each of said upstream 
channels for generating an impulso echo response that models an i mpuls e echo 
response corresponding to an echo path at said second location from said 
corresponding upstream channel to said downstream channel, each finite impulse 
response filter coupled between said corresponding upstream path and said 
downstream path. 

44. (Original) The apparatus as set forth in claim 43 further comprising: 
a summing circuit for summing said estimates. 

45. (Original) The apparatus as set forth in claim 44 further comprising; 

at least first and second microphones at said first location for receiving sound, 
said microphones coupled to said first and second upstream electrical paths, 
respectively; 

at least first and second speakers at said second location coupled to said first 
and second upstream electrical paths, respectively, for re-creating said sound from said 
first location at said second location; 

at least a third microphone at said second location for receiving sound, said 
microphone coupled to said downstream electrical path; 

at least a third speaker at said first location coupled to said downstream electrical 
path for re-creating said sound from said second location at said first location. 
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46. (Currently amended) An apparatus for performing echo cancellation in a 
multi-channel teleconferencing system comprising at least first and second upstream 
electrical paths between a first location and a second location for transmitting acoustic 
signals from said first location to said second location and at least one downstream 
electrical path between said second location and said first location for transmitting 
acoustic signals from said second location to said first location, said apparatus 
comprising; 

at least one non-linear transformation module for coupling within each of one or 
more of said upstream paths; 

a finite impulse response filter for coupling between said upstream paths and 
said downstream path for generating an estimate of an impu l se echo response 
corresponding to echo paths at said second location coupled between each of said 
multiple upstream channels and said downstream channel in which said estimate is 
generated using a frequency domain recursive least squares algorithm. 

47. (Original) The apparatus set forth in claim 46 wherein said finite impulse 
response filter generates each of said estimates by diagonally decomposing by Fourier 
transformation a circulant matrix formed by augmentation of an input signal on a 
corresponding one of said upstream electrical paths. 

48. (Currently amended) The method set forth in claim 46 wherein said finite 
impulse response filter comprises: 
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a circuit for forming a matrix of vectors representing a an input signal on a 
corresponding one of said upstream electrical paths; 

a circuit for augmenting each of said matrices with respect to each of said 
i mpu l s e echo responses to form a circulant matrix; and 

a circuit for decomposing each of said circulant matrices with respect to each of 
said impu l se echo responses by Fourier transformation to form a diagonal matrix, D. 

49. (Currently amended) The method set forth in claim 48 wherein each of said 
estimates is generated via the equation: 

h(m) = h(m-l) + (l->l / )S" 1 (ra) D H (m) e (m) 

where 

e (m) = y (rri) — GD (m) h (m — 1) 

— , and 

m 

S(m) = CI - )^ ^-^P^(^) GP Q?) 

= JL r S {rrt — 1) H- C 1 > 13 ** (^) GT> <Lrny . 

wherein 

h = the frequency domain estimate of the impulse response; 

m = a block time index; 

A f= an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
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transform of the first column of the circulant matrix; 



= conjugate transpose; 



e = 


frequency domain error siqnal; 


J£ = 


channel output sianal; 


G = 


P 1 WF: 


F = 


the Fourier matrix; and 



I ® LxL ® LXL I 

I ® LxL I LxL J . 

50. (Currently amended) The method set forth in claim 48 wherein each of said 
estimates is generated via the equation: 

= £ <^m — 1) -+- /u„ S ~ 1 (rrz) (w)e(m). 

where 

A 

e(w) = y(w)-GD(w)h(/w-l) 

, and 

S m (aw) = A f S u (/w-l) + (l-^y) D^(/w)D(/w) 
wherein 

h - the frequency domain estimate of the impulse response: 

m - a block time index; 

A f = an experimental forgetting factor in the frequency domain; 

D = a diagonal matrix whose elements are the discrete Fourier 
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transform of the first column of the circulant matrix; 

H = conjugate transpose; 

g = frequency domain error signal; 

v = channel output signal; 

G = F 1 WF; 
F = the Fourier matrix; and 

I U LxL A LxL J . 

51 . (Currently amended) The apparatus as set forth in claim 50 further 
comprising: 

a difference circuit coupled to an output of said finite impulse response circu i t 
filter for coupling to said downstream path for generating an error signal representing 
the difference between a signal on said downstream path representing sound at said 
second location and said estimate. 

52. (Currently amended) The apparatus as set forth in claim 51 wherein said 
finite impulse response circu i t filter comprises: 

multiple finite impulse response circuits for each of said upstream channels for 
generating an impu l s e echo response that models an echo response corresponding to 
an impulse echo path at said second location from said corresponding upstream 
channel to said downstream channel. 
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